#include <iostream>
#include <queue>
#include <map>
#include <unordered_map>
#include <vector>
#include <algorithm>
#include <cmath>
#include <string>
#include <cstring>
#include <set>
#include <unordered_set>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef pair<int,int> pii;
const int N=1010;
int a[N];
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		double k;
		cin>>n>>k;
		int num=0;
		int cnt1=0;
		int cnt2=0;
		for(int i=1;i<=n;i++)
		{
			num=ceil(i/k);
			if(num>cnt1)
			{
				if(!a[i]) a[i]=1;
				cnt1++;
			}
			
		}
		num=0;
		for(int i=1;i<=n;i++)
		{
			num=ceil(i/k);
			if(a[n-i+1]) cnt2++;
			if(num>cnt2)
			{
				if(!a[n-i+1]) a[n-i+1]=1;
				cnt2++;
			}
			
		}
		int ans=0;
		for(int i=1;i<=n;i++)
		{
			if(a[i])
			{
				ans++;
				a[i]=0;
			 } 
		}
		cout<<ans<<endl;
	}

	return 0;
}

